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Abstract —This letter analyzes the sensing-throughput tradeoff 
for a secondary user (SU) under random arrivals and departures 
of multiple primary users (PUs). We first study the case where 
PUs change their status only during SU’s sensing period. We then 
generalize to a case where PUs change status anytime during SU 
frame, and compare the latter case with the former in terms of 
the optimal sensing time and SU throughput. We also investigate 
the effects of PU traffic parameters and the number of PUs on 
the sensing-throughput tradeoff for SU. Results show that, though 
the increase in the number of PUs reduces the optimal sensing 
time for SU, the opportunity to find a vacant PU channel reduces 
simultaneously, in turn, reducing SU throughput. Finally, we validate 
the analysis by Monte Carlo simulations. 

Index Terms —Cognitive radio, energy detection, multiple primary 
users, primary user traffic, sensing-throughput tradeoff. 

I. Introduction 

PECTRUM sensing m plays a key role in cognitive radio. 
The energy detection (ED) is one of the most widely used 
spectrum sensing techniques as it needs no knowledge about the 
primary user (PU), and has low complexity JT]. The frame of 
a secondary user (SU) consists of a sensing period in which 
SU performs spectrum sensing to detect whether PU channel 
is busy or idle; if found idle, SU may transmit over it in the 
transmission period of the frame. Longer sensing period leads 
to better sensing performance, but at the cost of decrease in the 
transmission period for SU, thereby reducing its throughput. This 
results in the sensing-throughput tradeoff for SU [O . 

Most previous works assume that PU maintains constant oc¬ 
cupancy throughout the SU frame. However, PU may arrive or 
depart anytime during the frame due to high PU traffic or long 
SU frame duration ED. In 0-0, authors study the sensing 
performance of ED against the random arrival and departure of 
one PU, while 0 and 0 examine the effect of a single PU 
traffic on SU’s sensing performance as well as throughput. In 0 , 
authors consider the effect of multiple PUs traffic on the sensing 
performance of SU when PUs change their status only during 
the sensing period. However, authors in 0 ignore the effect of 
PU traffic on SU throughput. It is possible that PUs may change 
their status anytime during SU frame, including the transmission 
period. In this case, even if SU finds the channel idle at the end 
of its sensing period, PUs may arrive in the transmission period 
interfering SU’s transmission. Therefore, it is important to study 
the effects of random arrivals and departures of multiple PUs on 
SU’s sensing performance as well as throughput. 

In this letter, we first derive closed-form expressions of prob¬ 
abilities of detection and false alarm, and SU throughput for 
cases when multiple PUs change their status only during the 
sensing period and anytime during SU frame. Then, we evaluate 
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the joint sensing-throughput performance of SU in terms of 
sensing-throughput tradeoff, and compare performances of both 
aforementioned cases. To the best of our knowledge, this letter 
is the first work to study the effect of multiple PUs traffic on the 
joint sensing-throughput performance of SU. Finally, we show 
the effects of number of PUs and their traffic parameters such as 
arrival and departure rates on the sensing-throughput tradeoff. 

II. System Model 

Consider a scenario where multiple PUs occupy the same 
frequency band and a SU attempts to use PU band opportunis¬ 
tically, as in & The ED is used for spectrum sensing, whose 
output is given as A = A, where Yj = Wj denotes yth 

received sensing sample by SU when the channel is idle, while 
Yj = Xj,z + Wj denotes yth received sensing sample when 

the channel is busy. Wj denotes additive white Gaussian noise 
(AWGN) with mean zero and variance cr 2 . The term ]T )“ =1 A/.z 
represents signals from u PUs at yth sample, with V being the 
average power of each PU. Let = Vjo 2 be the signal-to-noise 
ratio (SNR) of one PU at SU. Then, the received SNR at SU when 
u PUs are present is 7/77 [] 0. The PU remains either in busy (a) 
or idle (8) state. The holding times of busy and idle periods are 
random in nature and exponentially distributed 0 , 0 , 0 with 
means 9 a and 9g\ while F a ( x ) and Fg ( x ) denote their respective 
cumulative distributions. The probabilities of a PU being busy and 
idle are p b = 9 a /(9 a + 9p) and pi = 9g/(9 a + Op), respectively. 
The probability mass function (PMF) when a PU changes its 
status from idle to busy after jth sample is ED 

P/3 (j) = F/3 ((j + 1) t s ) - Fp (jt s ), (1) 

where t s is the sampling interval. Similarly, PMF when a PU 
changes its status from busy to idle after y/th sample is 

Pa ( j ) = F a ((j + 1) i s ) - F a ( jt s ). (2) 

Notation: We define (■) = 0, when b < a. 

III. Problem formulation and Derivations 

Let N denote the number of PUs. Thus, at the beginning of 
the sensing period, i.e ., at the beginning of the SU frame, the 
channel can have N + 1 possible states with probabilities, 

PBm = (^j P™Pi~ m and PI = pf, (3) 

where PBm is the probability of m PUs occupying the channel 
at the start of the SU frame (m = and pi is the 

1 For ease of representation and without compromising the insight into analysis, 
we assume that each PU has the same SNR 7 P as in (5). When each PU 
has different SNR, the received SNR at SU when u PUs are present becomes 
7p 2 , where 7 pz is the received SNR at SU due to zth PU. 
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probability that all PUs are idle. Each PU changes its status at 
most once 0 , @, m during the entire frame period. Thus, at 
most N PU status changes may occur in a SU frame. 


A. Status Change Only During Sensing 


In this section, we consider a scenario where PUs change their 
status only during the sensing period. Let (Hi t i,m, k) be the 
hypothesis that to PUs are busy at the start of the sensing period, 
i PUs are busy at the end of sensing period, and k out of m PUs 
remain busy throughout the sensing period. This means to — k 
PUs leave the channel during the sensing period. Thus, to have 
i PUs present at the end of the sensing period, we need i — k 
PUs to arrive during the sensing period. Then, N — (i — k) — m 
represents the number of PUs that remain idle throughout the 
sensing period. The probabilities that k PUs remain present and 
N — {i — k) — to PUs remain absent throughout the sensing period 
are (1 — F a (T s )) k and (1 — Fp (T S )) N ^ k * m , respectively, 
where T s is the sensing period. Let u 3 and di denote the sample 
after which jth PU arrives and /th PU departs, respectively, 
and cij, di = 0,1,..., L — 1, where L is the number of 
sensing samples. Considering all possible combinations under 
the hypothesis (Hi t i,m,k), we can write the probability of the 

hypothesis ('Hi,;, to, k) as (0}, where M = ( E , ] when 


all PUs are busy at the start of the sensing period, because 
N — k out of N PUs leave the channel and M represents its all 
possible combinations. When all PUs are idle at the start of the 

fN\ 

sensing period, M = I . I, i.e., M here represents all possible 

combinations of i out of N PUs arriving in the channel. In all 
other cases, M = 1 as psm captures all possible combinations. 


Proposition 1. The value of k ranges from max (0, m + i — N) 
to min (to, i). 


Proof: To find the maximum value that k may take, we have 
to consider following two cases: 

I) i > m: Here, the maximum value that k may take is to. 

II) i < to: Here, the maximum value that k may take is i. 
Thus, combining both cases, we can infer that the maximum value 
that k may take is min(m,, i). 

The minimum value of k corresponds to the maximum number 
of arrivals of PUs, which can be represented by the equality i — 
k = N — to. This gives the minimum value of k = m + i — N. 
However, the minimum value of k should be non-negative. Thus, 
it can be given as max(0, m + i — N). ■ 

Taking an example, assume number of PUs to be 10, i.e., N = 
10. Suppose 8 PUs are present at the beginning of sensing period, 
i.e., to = 8 , and 3 PUs are present at the end of sensing period, 
i.e., i = 3. Then, at most 3 out of 8 PUs may stay busy during the 
whole sensing period, i.e., min (to, i). Since maximum 2 new PUs 
can arrive, there has to be minimum 1 out of 8 PUs occupying the 
channel throughout the sensing period, i.e., max(0, m + i — N), 


so that when 7 PUs depart, 3 PUs remain present at the end of 
the sensing period. 

Now, let denote the hypothesis that i PUs are busy 

at the end of the sensing period and m users are busy at the start 
of the sensing period. Summing over all possible values of k, we 
can write the probability of ("Hi ,i,m) as 

min(ra,z) 

P(Hi,i,m)= E P(Hi,i,m,k). (5) 

fc-max(0,m+i-Af) 

The probability of hypothesis Hi : i that i PUs occupying the 
channel at the end of the sensing period, given to = 0, 1, ... ,N 
PUs are present at the start of the sensing period is 

N 

(6) 

m —0 

Let Hi denote the hypothesis that the channel is occupied at the 
end of the sensing period, i.e., 1 < i < N. Then, the probability 
of hypothesis "Hi can be given as 

N 

P(7U) = E p (^m)- (7) 

j=l 

Let Hq denote the hypothesis that the channel is idle at the end 
of the sensing period, i.e., i = 0. The probability of hypothesis 
Ho, i.e., P (Ho), can also be obtained from ([ 6 ]) by substituting 
i = 0. Then, the probability of Ho can be written as 

N 

P (Ho) = E P (T^Mj to) with i = 0. ( 8 ) 

m —0 

Lor energy detection, when there is one PU (N = 1), the 
generalized expression of the probability of detection and the 
probability of false alarm for AWGN channel under any hypoth¬ 
esis can be given as 0 ( 8 ) and ( 10 )fl 


-erfc 

2 


t] - L - ri 7 P 

2V2 


' n 7 P/ 


(9) 


where 77 is the detection threshold and n represents the number of 
samples for which PU occupies the channel in the sensing period. 
Thus, the term ri 7 P corresponds to the energy received from 
PU’s transmission, erfc(-) is the complementary error function 
given by erfc(a:) = (2/n) exp(— t 2 )dt. Then, under the 
hypothesis ( Hi t i,m,k ) for multiple PUs, the energy received 
from k PUs that remain busy throughout the sensing period of 
L samples will correspond to kLy v \ the energy received from 
i — k arriving PUs during the sensing period will correspond to 
E=i — a j) 7 pi an< I th e energy received from m — k departing 


2 Basically, m denotes the probability that SU senses the presence of PU at the 
end of the sensing period. When PU is present, the term ri 7 p is non-zero, and 
|9j represents the probability of detection. When PU is absent, 7 p in J9) becomes 
zero, making n 7 P = 0. In this case, 0 represents the probability of false alarm. 
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C(n lti ,m,k) = log 2 


7s 


( 




(19) 


PUs during the sensing period will correspond to Y^L^ d n P - 
Then, in the case of multiple PUs, we can generalize © fur¬ 
ther to obtain the expression for the conditional probability of 
detection P (Hi\Hip, m, k) given by (ITot . under the hypothesis 
{Hip, m, k) with i ^ 0 PUs busy at the end of the sensing period. 

The unconditional probability of detection can be derived by 
averaging the conditional probability of detection over probabil¬ 
ities of respective hypotheses as 


N N 


min (m,i) 


P d = 


P(H i 


■EE E 


P (Hi,i>m,k) 


2=1 m =0 /c=max(0,m+2— N) 

x P ( r H 1 \'H 1: i,m,k). 


( 11 ) 


The probability of false alarm is the probability of falsely 
detecting the presence of at least one PU at the end of the sensing 
period when, in actual, no PU is present, i.e., i = 0. Then, the 
unconditional probability of false alarm is same as CD, but with 
i = 0, and can be given as 


Pf = 


N min(m, 2 ) 

E E P 

m =0 /c=max(0,m+2— N) 


P{H 0 ) 

x P(Hi\Hi,i,m,k) I, for i = 0. 


( 12 ) 


After sensing, if SU finds the channel idle, it may begin the 
transmission. As each PU changes its state only during the 
sensing period and maintains the same state in the transmission 
period as it was at the end of the sensing period, the channel 
capacity under the hypothesis 77. i,, when i PUs are occupying 
the channel at the end of the sensing period can be given by 

C(W ll i)=log 2 fl + -J_), (13) 

V 1 + *7 P / 

where 7 S is SNR of the secondary transmission. The capacity 
under the hypothesis "Ho when no PU is present at the end of the 
sensing period (i = 0) is given by 


(14) 


Under the hypothesis "Hi, when at least one PU is present at 
the end of the sensing period, i.e., i / 0, we can obtain the 
average SU throughput by averaging C (Tfi.i) in (fl3l) over the 
probability of occurrence, and is given as 

N 

Rim) = (1 - P d ) E p (Wi,0 C (Wi,0 , (15) 

Tf t! 

where Tf is the frame period. Note that SU achieves /’CH i) only 
in the case of miss-detection, i.e., when it fails to detect the 
presence of PU at the end of the sensing period. Similarly, under 
the hypothesis Hq, the average SU throughput can be given as 

R(U 0 ) = (1-Pf)^—^P(P 0 )C(Po). (16) 

4 f 

Then the average achievable SU throughput is given by 

R = R (Hi) + R (Ho) ■ (17) 

11. Status Change Anytime During Frame 

We now consider a generalized case, where multiple PUs 
change their status anytime during the frame. In this case, we can 
write the probability P m, k ) that i PUs are busy at the end 
of the sensing period when m PUs are present at the start of the 
sensing period, i.e., at the start of the frame, and k out of m PUs 
remain busy throughout the sensing period, by (IT8l) . The equation 
(fT8l > is derived following the steps used in deriving (@J. In (fl8] |. 
9<t>, = L, L + 1,..., S, where S is the number of samples in 

a frame. All other notations have same meanings as they have in 
Section llll-AI The terms p a (g#) and pp (c v ) denote probabilities 
of transition from busy to idle after th sample and idle to busy 
after c v th sample, respectively, during the transmission period. 
g,/, = S and c v = S denote that PU remains busy and idle, 
respectively, throughout the transmission period. Then, p a {(jp) 
and pp (c v ) become 1 — F a (Tf) and 1 — Pg (Tf), respectively. 

We can obtain the probability P ('Hip,m) by substituting the 
value of P (Hip , m, k ) from (ITRI i in (0. Then, P (Hip), P (Hi), 
and P (Ho) can be found using 0. ©, and ®, respectively, as 
given in Section llll-AI The probability of detection Pd and the 
probability of false alarm Pf can be obtained by substituting (fT8l > 
in dm and dTH ). respectively. 


C (H 0 ) = log 2 (1 + 7s). 
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The channel capacity under the hypothesis ("Hi^m, k) can be 
given by ( fl9l ). where the term 9 s-l ^p corresponds to the 

departures of PUs in the transmission period who were present 
throughout the sensing period; the term (i — k) 7 P corresponds 
to PUs who were present at the end of the sensing period as 
well as remain present throughout the transmission period; the 
term g "t 7p corresponds to the arrivals of PUs in 

the transmission period. Accordingly, the average SU throughput 
under the hypothesis "Hi,, can be given by 

N min (m,i) 

Wi,0 = E E R(Hi,i,m,k), (20) 

m =0 k—ma,x(0,m-\-i—N) 

where R (Hip, to, k) is given as 

R (Hi m, k) = (1 - P d ) Ts P (Hip, to, k) 

if 

xC(Hi ti ,m,k). (21) 

Then the achievable throughput when at least one PU is busy at 
the end of the sensing period is given by 

N 

R(Hi) =^P(P M ). (22) 

*=l 

The achievable throughput when there is no PU at the end of the 
sensing period is 

R(H 0 ) = (1 - P f ) ( Hi,i, to, k) C (Hi ti , to, k ), (23) 

if 

with i = 0. Thus, the average achievable SU throughput becomes 
R=R(Hi) + R(H 0 ). (24) 

IV. Results and Discussions 

In this section, we evaluate the effect of multiple PUs with 
random arrivals and departures, assuming Case I: the status 
change only during sensing, and Case II: the status change 
anytime during frame, on the sensing-throughput tradeoff for SU. 
The frame period is Tf = 30ms and the sampling interval is t s 
= lOOps. The SNR of each PU is 7p = -5dB. The SNR of SU 
is 7s = lOdB. The noise variance is a 2 = 1. Using Neyman- 
Pearson rule CD, the detection threshold in ED is found by 
minimizing the probability of false alarm for the target probability 
of detection P c j = 0.9. We verify the analysis by simulations. 

Fig. |l(a)| compares the average achievable SU throughput for 
both aforementioned cases of status changes of PUs. We can see 
from Fig. |l(a)| that the SU throughput in Case II is lower than 
that in Case I. This is because, in Case II, even if SU correctly 
detects the channel is idle at the end of the sensing period and 
starts transmitting during transmission period, PUs may arrive in 
the channel during transmission period causing interference to 
SU, in turn, reducing its throughput. However, the interference 
caused due to arrivals of PUs does not occur in Case I. For Case 
II, though PUs may also depart in the transmission period, this 
will happen only in the event of miss-detection by SU, whose 
probability of occurrence is very less compared to arrivals of 
PUs in the transmission period, due to high target probability of 
detection. Figs. 1 1 (a) | and |l(b)| also show that, with the increase 
in the number of PUs, the optimal sensing time reduces as PU 



(a) (b) 

Fig. 1. (a) Sensing-throughput tradeoff assuming status change only during 

sensing and status change anytime during frame, 6 a = Op = 0.02. (b) Sensing- 
throughput tradeoff for different PU traffic parameters with status change anytime 
during frame. 

SNR received at SU increases, in turn, helping SU’s throughput 
to increase. However, at the same time, increase in the number 
of PUs reduces the chances of SU finding the channel idle, 
reducing SU throughput. The latter effect is more pronounced 
as seen from Figs. |l(a)| and |l(b)| Also, for Case II, increase in 
the number of PUs increases the probability of arrivals of PUs in 
the transmission period of SU, in turn, increasing the probability 
of interference. This further reduces SU throughput. 

As shown in Fig. |l(b)| decrease in average holding times for 
busy ( 9 a ) and idle (Op) states increases PU traffic, which leads 
to decrease in SU throughput. 
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